Subwords in Reverse-Complement Order
نویسندگان
چکیده
منابع مشابه
Subwords in reverse - complement order - Extended abstract ∗ Péter
We examine finite words over an alphabet Γ = {a, ā; b, b̄} of pairs of letters, where each word w1w2...wt is identified with its reverse complement w̄t...w̄2w̄1 (where ā = a, b̄ = b). We seek the smallest k such that every word of length n, composed from Γ, is uniquely ∗This work was supported, in part, by Hungarian NSF, under contract Nos. AT48826, NK62321, F043772, N34040, T34702, T37846, T43758, ...
متن کاملCounting subwords in flattened permutations
In this paper, we consider the number of occurrences of descents, ascents, 123-subwords, 321-subwords, peaks and valleys in flattened permutations, which were recently introduced by Callan in his study of finite set partitions. For descents and ascents, we make use of the kernel method and obtain an explicit formula (in terms of Eulerian polynomials) for the distribution on Sn in the flattened ...
متن کاملCounting `-letter subwords in compositions
Let N be the set of all positive integers and let A be any ordered subset of N. Recently, Heubach and Mansour enumerated the number of compositions of nwithm parts inA that contain the subword τ exactly r times, where τ ∈ {111, 112, 221, 123}. Our aims are (1) to generalize the above results, i.e., to enumerate the number of compositions of n with m parts in A that contain an `-letter subword, ...
متن کاملReverse Word Order Models
In this work, we study the impact of the word order decoding direction for statistical machine translation (SMT). Both phrase-based and hierarchical phrasebased SMT systems are investigated by reversing the word order of the source and/or target language and comparing the translation results with the normal direction. Analysis are done on several components such as alignment model, language mod...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Combinatorics
سال: 2006
ISSN: 0218-0006,0219-3094
DOI: 10.1007/s00026-006-0297-3